BOUNDING THE CEBYSEV FUNCTIONAL FOR SEQUENCES 
OF VECTORS IN NORMED LINEAR SPACES 



S.S. DRAGOMIR 



Abstract. Some new bounds for Cebysev functional for sequences of vectors 
in normed linear spaces are pointed out. 



1. Introduction 



Consider the Cebysev functional defined for p = (pi, ...,p„) g R", a. = (ai, q;„) S 
K" (K = R or C) and x — (xi, a;„) e X", where X is a linear space over the real 
or complex number field K: 

n n n 

(1-1) Tn (p;a,x) Pn'^PiUiXi - ^PiOfi • y^PiXj, 

i—1 i—1 i—1 

where P„ := YJt^iPi- 

The following Griiss type inequalities for sequences in normed linear spaces hold. 

Theorem 1. Let (X, ||.||) he a normed linear space over the real or complex number 
field ]K, a = (Q!i,...,a„) G K",p = (pi,...,p„) G R" with X]"=iPi = 1 '^'^'^ ^ = 
(xi, G X". Then one has the inequalities 

(1.2) ||T„(p;a,x)|| 

YJt=i '^'^Pi ~ iYJi=i '>'Pif maxi<j<„_i lAofjl maxi<j<„_i ||Aa;j|| , [T]; 



h EtiP^ (1 ~ p^) EU \^^^\EU 11^^.11 ' 0/ 



< < 



1/9 



_ p>l,i + i = l,51. 

T/ie constant 1 m t/ie /irsf branch, i m t/ie second branch and 1 m i/ie third branch 
are best possible in the sense that they cannot be replaced by smaller constants. 

The following particular inequalities for unweighted means hold as well, where 
Tn (a,x) is defined as follows: 



Y ^ 1 \ ^ 

Tn (a, x) - aiXi 'S^ Oi ■ -'S^ : 
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Corollary 1. With the assumptions of Theorem^for X, a and x, we have 
(1.3) r„(a,x)|| 

12 ('^^ ~ l) maxi<j<„_i lAofjl maxi<j<„_i ||Axj|| , [T]; 



^(l-^)E;=l |Aa,IE;=-i l|Ax,||,I31; 



< I 



^ P>i,i + i = i,|21. 

Here the constants j2^\ '^"''^ \ ^''"^ ^^^^ possible in the sense that they cannot he 
replaced by smaller constants. 

For applications to estimate the p- moments of guessing mappings, see p. For 
applications in approximating the discrete Fourier transform, the discrete Mellin 
transform as well as some applications for polynomials and Lipschitzian mappings, 
see 12 and 

For classical results related the Cebysev functional, see 0], 0, [EIj |Z|; |Hj; 
and [ig. For more recent results, see [H ] . [Tl | . [T ^ . P| and [TT]. 

2. The Identities 

The first result is embodied in the following 

Theorem 2. Let p = (pi, , a — (ai,...,a„) he n-tuples of real or complex 

numbers and x = {xi, Xn) an n-tuple of vectors in the linear space X. If we 
define 

i 

fc=i 

i 

At{v) ■■ = ^Pfeafe,^i (p) (p) - (p) ,i e {1, - 1}, 

k=l 

then we have the identity 

(2.1) T„(p;a,x) = 5:det( ^^(^^ ^J^^ ) ■ Ax. 



i=l 



= Pnj:P^ ^) ■ Ax. {^fP. ^ 0, z e {1, n}) 



i=l 

n-1 



= E P^P^ - • (*/^-^» ^ e {1, ...,n - 1}) 

where Axi := Xi^i — Xi (i Cz {1, ...,n — 1}) is the forward difference. 
Proof. We use the following well known summation by parts formula 

q-l q-1 

(2.2) J2diAvi = divi\l-J2^i+iAdi, 

l—p l—p 
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where di are real or complex numbers, and vi are vectors in a linear space, I — p, ...,q 
{q > p;p,q are natural numbers) . 

If we choose in ()2.2f) . p = l,q = n,di = PiAn (p) — PnAi (p) and Vi = Xi 
{i e {1, n — 1}) , then we get 

n-1 

"^{P^An (p)-P„A, (p))-Aa;i 

i=l 

n-1 

= [P,A„ (p) - P„A, (p)] • - ^ A {P,An (p) - PnA, (p)) ■ X,+i 

i=l 

= [PnAn (p) - PnAn (p)] ' Xn - [PlA^ (p) - Fn^l (p)] ' Xi 
n-1 

- J2 [P^+l^n (P) - PnA^+i (p) - P,A„ (p) + P„A, (p)] • X.+i 
1=1 

n-1 

= P„piaia;i - piA^ (p) a^i - ^ (Pi+i (p) - PnPt+iai+i) ■ x^+i 

i=l 

n—1 n—1 
= PnPiaiXi - PiAn (p) Xi - A„ (p) ^ Pi+iXi+i + P„ ^ K+iOi+iXi+i 

1=1 i=l 

n n n 

= -Pn P»a»a;» - PiUj ■ PtXj 
= Tn (p; a, x) , 

which produce the first identity in (|2.1I) . 

The second and the third identities are obvious and we omit the details. | 



Before we prove the second result, we need the following lemma providing an 
identity that is interesting in itself as well. 



Lemma 1. Let p = (pi, ...,Pn) and a = 

numbers. Then we have the equality 

for each i G {l,...,n — 1}. 



(ai, a„) be n-tuples of real or complex 



n-1 

i=i 



Proof. Define, for i e {1, ...,n — 1} , 



ri-l 

^ (^) • ^ ^ Pnun{i,j}f*maK{i,j} ' ^aj. 
J = l 
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We have 

i n — 1 

(2.4) K {%) — ^ ^ -^minjij} -^max{i".j} ' ^ ^ -^min{i j}-Pmax{i j} ' ^'^J 

■i n — 1 

i n—1 
j=l 

Using the summation by parts formula, we have 



(2.5) J^Pr^^j = Pr'^.^i' -Y.^P'J+i-Po)-'^o+i 

i 

i+l 



and 



(2.6) ^ • Aa, = . a.i;;^ - ^ (P,+i - P,) • a,+i 

n-1 

= PnOii — Pi+ifli+i — (P„ — Pj + l — Pn + Pj) • Ctj + l 

3=1+1 

ri-1 

= ^Pi+lflj+1 + E/ + 1 ' % + 



Using H2.5|l and H2.6|l we have 



-1 \ / ri-l 



K (i) ^ Pj Pj+ia,j+i - E^J ' + ^ ^^'^^ ' ~ -Pi+iflj+i 

i+l n-1 

= PjPi+ifli+i - -Pj-Pt+iflt+i - Pi E^j ' + Pj+l ■ gj+i 

= [{Pn — Pi) Pj+l — Pi {Pn — ^i+l)] O.i+1 
n-1 i+l 

+Pi E ^'i+i ■ ~ E^j ■ 

j=j+l i=l 
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n-1 i+1 

= PnPi+iai+l + Pi P] + l ■ flj + l - Pi'^P] ■ 0-j 

j=i+l 3 = 1 

n-1 i+1 

= (Pi + Pi) pi+iGi+i + Pi ^ pj+i ■ aj+i - y^Pj ■ ttj 

j=i+l j=l 

n—l i 

= Pi ^ Pj ■ aj - Pi ^Pj ■ a.j = PiAi (p) - P^Ai (p) 
j=i+i j=i 

- A, (p) A„ (p) 

and the identity is proved. | 

We are able now to state and prove the second identity for the Cebysev functional 
Theorem 3. With the assumptions of Theorem\^ we have the equality 



(2.7) 



Tn (P; x) — Pniin{iJ}Pni 



Aa," • Aa;,-. 



i=i j=i 

The proof is obvious by Theorem [3 and Lemma ^ 

Remark 1. The identity \2. 1\ , for n-tuples of real numbers, was stated without a 
proof in paper 12 . It also may he found for the same sequences in |21 p. 281], 
again without a proof. In the second place mentioned above there is a misprint for 
the index of P which, instead o/max{z, j} + 1, should he max{i, j}. 

3. Some New Inequalities 
The following result holds 

Theorem 4. Let {X, ||.||) be a normed linear space over the real or complex number 
fieldK, a = (ai, a„) G K", p = (pi, ...,Pn) G K" andx = {xi, Xn) G X". Then 
one has the inequalities 

(3.1) ||T„(p;a,x)|| 



maxi<j<n-i 



det 



P, 



Pn 



< < 



En— 1 
i=l 



det 



q\ 1/9 



Epi IIA:., 



Pi Pn 
A, (p) An (p) 



i/p 



/orp > l.i + i 1; 



En — 1 



det 



Pi Pn 
A, (p) An (p) 

All the inequalities in -?|) are sharp in the sense that the constants 1 cannot be 
replaced by smaller constants. 

Proof. Using the first identity in H2.1|l . we have 

Pi Pn 

A, (p) An (p) 



||T„(p;a,x)|| <^ 



det 



|Aa;,||, 
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Using Holder's inequality, we deduce the desired result . 

Let prove, for instance, that the constant 1 in the second inequality is best 
possible. 

Assume, for C > 0, we have that 



(3.2) ||T„(p;a,x)||<cK] 



det 



P P 
A, (p) v4„ (p) 



1/9 



1/p 



i + i 

If we choose n — 2, then we get 



forw> 1,-!- + -^ l,7i> 2. 



T2 (p; a, x) = (02 - ax) (x2 - a;i) 



Also, for n = 2, 



tn-\ 

E 



det 



P P 

A, (p) A„ (p) 



1/9 



= |a2 - ail 



and 



i/p 



11X2 - Xill 



Then by H3.2|l . holding for n = 2,pi,p2 > 0,ai 7^ 02,2:2 7^ x\, we deduce C > 1, 
proving that 1 is the best possible constant in that inequality. | 

The following corollary for the uniform distribution of the probability p holds. 

Corollary 2. With the assumptions of Theorem^ for a and x, we have the in- 
equalities 



|r„(a,x) 



maxi<j<„_i 



det 



k=l «fc Z^fe=l «fe 



En — 1 



det 



fe=i «fc Z^fc=i "fe 



9\ l/« 



i/p 



/orp>l,i + i = l; 



En— 1 



det 



fc=i afc Z^fe=i «fe 
The following result may be stated as well. 



maxi<j<„_i \\Axj 
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Theorem 5. With the assumptions of Theorem^and if Pi ^ 0(i — 1, ...,n) , then 
we have the inequalities 



(3.3) ||r„(p;a,x)|| 

maxi<j<„_i 



p„ Pi 



p,.\ 



A„{p) _ A.(P) 
P„ Pi 



P \ 1 1 Ax,, 



i/p 



forp> 1,1 + 1 = 1; 



A.(p) _ A.(p) 

p„ Pi 



niaxi<i<„_i ||Aa:;i|| . 



f/ie inequalities in (I5'.5| are sharp in the sense that the constant 1 cannot be 
replaced by a smaller constant. 

Proof. Follows by the second identity in (j2.1|l and taking into account that 



|T„(p;a,x)|| < \Pn\Yl 



i=l 



An (p) A, (p) 



Pr, 



Pi 



\P^\ II Ax. 



Using Holder's weighted inequality, we easily deduce (|3.3|l . 

The sharpness of the constant may be shown in a similar manner. We omit the 
details. I 



The following corollary containing the unweighted inequalities holds. 
Corollary 3. With the above assumptions for a and x one, has 



(3.4) ||r„(a,x) 



maxi<i<„_i 



< - X < 

n 



1/p 



/orp> 1,1 + 1 = 1; 



En— 1 - 1 v—vn 1 v^"^ 



maxi<,:<„_i IIAxi 



T/ie inequalities in \3.4\ are sharp in the sense mentioned above. 

Another type of inequalities may be stated if one uses the third identity in H2.1|l . 
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Theorem 6. With the assumptions in Theorem^and if Pi, Pi ^ 0, i G {1, n — 1} 

then we have the inequalities 



(3.5) ||T„(p;a,x)|| 

niaxi<i<„_i 



Pi Pi 



J:■=l\P^\\P^\\\^^^\\■, 



< < 



^.(p) _ ^.(p) 



9\l/</ 



i/p 



/orp>l,i + i = l; 



Pi Pi 



niaxi<,<„_i \\Axi 



In particular, if Pi = £ {Ij ■■■,n} , then we have 
(3.6) ||r„(a,x)|| 

maxi<i<„_i 



< 



9\1/<Z 

1/p 



X (ErJi' Hn~^) II Ax,r) /or p > 1, i + i = 1; 



En— 1 ■ / -N 1 1 



maxi<,<„_i IIAxi 



T/ie inequalities in iS.S^i and (|g.6|l are sharp in the above mentioned sense. 

A different approach may be considered if one uses the representation in terms 
of double sums for the Cebysev functional provided by the Theorem 13 
The following result holds. 

Theorem 7. With the assumptions in Theorem^ we have the inequalities 

(3.7) 



Tn(p;a,x)|| 
maxi<ij< 



P^ 



i/p 



< < 



I 



}-Er=i |Aa.|Er=i l|Ax,| 

1/9 



(Er=7 |Aa,r)''' l|Ax,|r)'^' forp>l,l + l^l 



En-l I p lip I 

1=1 2^j=l rmin{ij'}| |^max{i,j}| 

^ X maxi<,<„„i lAoil maxi<i<„_i ||Ax,|| . 

The inequalities are sharp in the sense mentioned above. 

The proof follows by the identity (|2.7I) on using Holder's inequality for double 
sums and we omit the details. 
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Now, define 

(mm{ij}f ma.x{i,j} \\ 
kryo '■= max < 1 > ,n>2. 

l<i,j<n~l \^ n \ / J 

Using the elementary inequality 



1 2 
a6 < - (a + 6) , a,b £ R; 



we deduce 



1 . 2 

min {i, j} • (n — max {i, j}) < — (n + min {i. j} — max {i, j}) 

= 2{n-\i-j\f,l<i,j<n-l. 

Consequently, we observe that 

koo<^ max Un-\^-J\f}^\. 

AttP- l<i,j<n-l L J 4 

We may state now the following corollary of Theorem [7| 

Corollary 4. Let (X, ||.||) he a normed linear space, a = (ai,...,a„) S K" and 
X = [xi, ...jXri) G X". T/ien we have the inequality 

n— 1 n — 1 n— 1 1 

(3.8) ||r„ (a,x)|| < fcoo E l^^'^l E ll^^^ll ^ i E E ll^^^ll • 

i—l i—1 i—1 i—1 

The constant j cannot be replaced in general by a smaller constant. 

Remark 2. The inequality ^3.8\i is better than the second inequality in Corollary 

m 

Consider now, for q > I, the number 

1/9 



n 



^ f n—l n—l \ 



We observe, by the symmetry of the terms under the sums symbol, we have that 

1/9 



y l<i<j<n-l i=l 



that may be computed exactly if g = 2 or another natural number. 
Since, as above, 

[min{i,j} • {n - max{i, j})]'' < ^ (n - \i - j\f'' 

we deduce 

_ _ ^2g 

i=l 

1/9 1 

Consequently, we may state the following corollary as well. 



\'=i i=i 
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Corollary 5. With the assumption in Corollary^ we have the inequalities 

Ai-l \ l/P A,,_i \ i/p 

|lr„(a,x)|| < fcJ^|Aa,r 



^4=1 



< -in -if" 
- 4 ^ ' 




provided p > 1, i + i = 1. The constant i cannot be replaced in general by a smaller 
constant. 

Finally, if we denote 

^ n— 1 n— 1 

fci := — ^ ^ [min{i, j} • {n - max{j,j})] , 

^ i=i j=i 

then we observe, for u = (i, i) , e = (1, 2, n) , that 



1=1 \ i=l / 



12 ^ 



and by Theorem [TJ we deduce the inequality 

1 



Tn (a,x)|| < — {n - 1) max |Aaj| max ||Ax 

Iz l<j<n— 1 l<j<n— 1 



Note that, the above inequality, has been discovered with a different method in ^J. 
The constant is best possible. 
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